Sólo Puede Quedar Uno: Evolución de Bots para RTS Basada en Supervivencia
نویسندگان
چکیده
Resumen Este artı́culo propone un algoritmo evolutivo para optimizar el comportamiento de bots (NPCs) que no requiere de una función de fitness explı́cita, usando en su lugar combates por pares (a modo de “justa”) en los que sólo uno de los contendientes sobrevivirá. Este proceso hará las veces de mecanismo de selección del algoritmo, en el que sólo los ganadores pasarán a la siguiente generación del mismo. Se ha utilizado un algoritmo de Programación Genética, diseñado para generar motores de comportamiento para bots del conocido RTS Planet Wars. Este método tiene dos objetivos principales: en primer lugar, paliar el efecto que la naturaleza “ruidosa” de la función de fitness añade a la evaluación y, en segundo lugar, generar bots más generales (menos especializados) que los que se obtienen mediante algoritmos evolutivos en los que se usa siempre un contendiente común para evaluar los individuos. Más aún, la omisión de un proceso de evaluación explı́cito reduce el número de combates necesarios para evolucionar, lo que reduce a su vez el tiempo de cómputo del algoritmo. Los resultados demuestran que el método converge y que es menos sensible al ruido que otros métodos más tradicionales. Además de esto, con este algoritmo se obtienen bots muy competitivos en comparación con otros bots de la literatura.
منابع مشابه
Integración de múltiples marcados en documentos XML
Resumen. La regla de anidamiento de etiquetas de marcado en XML provoca, en muchas ocasiones, que distintas interpretaciones de un mismo texto no puedan representarse en un mismo documento. Esta situación conduce a la duplicación del texto en diferentes ficheros, cada uno con el marcado apropiado a cada interpretación. Esto origina, no sólo problemas de replicación, sino la dificultad de no dis...
متن کاملCombinando series temporales y clustering para extraer perfiles evolutivos de jugadores
Resumen La industria de los videojuegos está especialmente centrada en el entretenimiento del usuario. Es muy importante para estas empresas desarrollar juegos interactivos y de uso sencillo para satisfacer las preferencias de sus clientes. Uno de los principales problemas para los desarrolladores de los juegos es obtener información sobre el comportamiento del usuario durante el juego. Esta in...
متن کاملUn poco de computación cuántica: Algoritmos más comunes
El presente escrito constituye una introducción a la computación cuántica, es más bien un cursillo “tutorial” y el único reclamo de originalidad es la de su presentación. De hecho, ha sido grande la tentación de sutituir el adjetivo “cuántica” en “computación” por la frase adjetival “paralela basada en álgebra exterior”. Nuestra presentación deja de lado la discusión sobre la plausibilidad de l...
متن کاملSilent lupus nephritis
RESUMEN La nefropatía lúpica (NL) incrementa la morbilidad y mortalidad asociada al lupus eritematoso sistémico (LES) pero el compromiso renal se expresa clínicamente, sólo en unas dos terceras partes de los pacientes. Un alto porcentaje de pacientes con LES pueden tener alteraciones morfológicas renales sin manifestaciones clínicas. Esta condición ha sido llamada nefropatía lúpica silente (NLS...
متن کاملSoporte de Métricas con Independencia del Lenguaje para la Inferencia de Refactorizaciones
Uno de los problemas actuales a la hora de refactorizar el código radica en cuándo refactorizar. Hasta el momento, la mayoría de propuestas establecen que el proceso de refactorización nace de la intuición y experiencia del programador. Partiendo del concepto de “Bad Smell” y a través de métricas, existe la posibilidad de plantear su existencia, no desde un punto de vista subjetivo donde la opi...
متن کامل